Entonces he podido crear una función establecida que parece funcionar correctamente. El problema surge cuando trato de crear una función 'obtener' que busca la tabla hash pasada en una 'clave' pasada como argumento.
La función hash toma un argumento de 'cadena' y 'tamaño', no una 'clave' como todos los ejemplos que miré tratando de resolverlo. Aquí está la función hash que me dieron ...
function hashCode(string, size){ let hash = 0; if (string.length == 0) return hash; for (let i = 0; i < string.length; i++) { const letter = string.charCodeAt(i); hash = ((hash << 5) - hash) + letter; hash = hash & hash; // Convert to 32bit integer } return Math.abs(hash) % size ; }Aquí está mi función de clase 'set' 'HashTable' y la función 'set' que escribí...
function HashTable() { this.SIZE = 16; this.storage = new Array(this.SIZE); } // stores a value in the storage array HashTable.prototype.set = function(key, value) { let index = hashCode(value, 16); if (!this.storage[index]) { this.storage[index] = []; } this.storage[index][key] = value };He probado algunos métodos diferentes para hacer que la función 'obtener' funcione. Intenté iterar a través de la matriz y usar el método .hasOwnProperty y actualmente intenté usar la notación de puntos en un bucle para encontrar la propiedad (lo que se muestra a continuación). Parece que no puedo hacer que funcione con los métodos que enumeré y no puedo pensar en ninguna otra forma de encontrar el par clave/valor en la matriz sin poder obtener un índice de la función hash.
Aquí está el método 'get' en el que estoy trabajando ...
HashTable.prototype.get = function(key) { this.storage.forEach((kvpair) => { if (kvpair.key) { return kvpair.key } }) };cuando creo una nueva instancia de la clase como esta...
let table = new HashTable;y ejecuta la función 'set'...
table.set('key','value');y console.log 'tabla' obtengo esto...
HashTable {SIZE: 16, storage: [ , [ key: 'value' ], , , , , , , , , , , , , , ] }cuando intento ejecutar mi método 'get'...
table.get('key')undefined está registrado en la consola...
Simplemente no estoy seguro de cómo hacer que esta función 'obtener' funcione sin el índice... Obviamente no estoy recuperando el valor correctamente con mi notación de punto y bucle...
¡Cualquier consejo, truco, idea, sugerencia o ayuda será muy apreciada!
El problema es que su método de get no tiene una declaración de return . Cierto, la devolución de llamada que se pasa a forEach tiene una declaración de return , pero eso define el valor de devolución de la devolución de llamada, no del método de get .
Además, devolver un valor dentro de una devolución de llamada forEach es inútil: ese valor devuelto no va a ninguna parte. forEach no hace nada con él.
En su lugar, sugeriría usar find :
HashTable.prototype.get = function(key) { return this.storage.find(kvpair => kvpair.key)?.key; }; Esto también iterará sobre los pares clave/valor, pero find está diseñado para detener la iteración tan pronto como la devolución de llamada devuelva un valor real. Dado que desea que la key sea veraz, basta con devolver kvpair.key dentro de esa devolución de llamada. Luego, find devolverá el par de kvpair para el que esta key es verdadera. Entonces queda por agarrar de nuevo la propiedad key .
El ?. El operador se asegurará de que si no se encuentra la clave y find devolverá undefined , no se producirá ningún error, pero se devolverá undefined en lugar de acceder a una propiedad en undefined .
Cambié ligeramente su función de obtención:
HashTable.prototype.get = function(key) { var value = null this.storage.forEach((kvpair) => { if (kvpair.key) { value = kvpair.key; } }) return value; };No tengo idea de por qué esto funciona y su código no ...
Si alguien puede explicar por qué, gracias.